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Abstract 

Let G be a group, Vg be the family of all subsets of G. For a subset 
A C G, we put A (A) = {<? G G : \gA Pi A\ = oo}. The mapping A : 
Vg — > Vg, A \— > A(A), is called a combinatorial derivation and can be 
considered as an analogue of the topological derivation d : Vx — > Vx , 
A i — y A d , where X is a topological space and A d is the set of all limit 
points of A. Content: elementary properties, thin and almost thin 
subsets, partitions, inverse construction and A-trajectories, A and d. 

Classification. 20A05, 20F99, 22A15, 06E15, 06E25. 

Keywords and phrases. Combinatorial derivation; A-trajectories; 
large, small and thin subsets of groups; partitions of groups; Stone- 
Cech compactification of a group. 

Let G be a group with the identity e, Vg be the family of all subsets of 
G. For a subset A of G, we denote 

A(A) = {geG:\gAnA\ = oo}, 

observe that A(A) C AA' 1 , and say that the mapping 

A : V G -> V G , A ^ A(A) 

is a combinatorial derivation. 

In this paper, on one hand, we analyze from the A-point of view a se- 
ries of results from Subset Combinatorics of Groups (see the survey [5]), 
and point out some directions for further progress. On the other hand, 
the A-operation is interesting and intriguing by its own sake. In contrast 
to the trajectory A -)■ AA' 1 -)> (AA^^AA^ 1 ) -)•..., the A-trajectory 
A — > A(A) —7- A 2 (A) ... of a subset A of G could be surprisingly com- 
plicated: stabilizing, increasing, decreasing, periodic or chaotic. For a sym- 
metric subset A of G with e G A, there exists a subset X C G such that 
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A(X) = A. We conclude the paper by demonstrating how A and a topolog- 
ical derivation d arise from some unified ultrafilter construction. 

We note also that A (A) may be considered as some infinite version of the 
symmetry sets well-known in Additive Combinatorics [T3| p. 84]. Given a 
finite subset A of an Abelian group G and a ^ 0, the symmetry set Sym a (A) 
is defined by 

Sym a (A) = {geG:\An(A + g)\> a\A\}. 

1 Elementary properties 

1.1. (A(A))- 1 = A(A), A(A) C AA~ X . 

1.2. A (A) = ^> e ^ A(A) <^> A is finite. 

1.3. For subsets A, B of G, we let 

A(A, B) = {geG:\gAnB\ = oo} 

and note that 

A(A UB) = A(A) U A(B) U A(A, B) U A(B, A), 
A(AnB) c A(i)nA(B) 

1.4. If F is a finite subset of G then 

A{FA) = FA{A)F-\ 

1.5. If A is an infinite subgroup then A = A(A) but the converse statement 
does not hold, see 15.41 

2 Thin and almost thin subsets 

A subset A of a group G is said to be [8]: 

• thin if either A is finite or A(A) = {e}; 

• almost thin if A (A) is finite; 

• k-thin (k G N) if \gA f) A\ ^ k for each g eG \ {e}; 
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• sparse if, for every infinite subset X C G, there exists a non-empty 
finite subset F C X such that HgeF 9^ * s i nrm ite; 

• k-sparse (k G N) if, for every infinite subset X C G, there exists a 
subset Fcl such that |F| ^ fc and f^^gA is finite. 

The following statements are from [8]. 

2.1. Every almost thin subset A of a group G can be partitioned in 3' A ^-" _1 
thin subsets. If G has no elements of odd order, then A can be partitioned 
in 2' AA ' _1 thin subsets. 

2.2. A subset A of a group G is 2-sparse if and only if X _1 X ^ A(A) for 
every infinite subset X of G. 

2.3. For every countable thin subset A of a group G, there is a thin subset 
B such that A U B is 2-sparse but not almost thin. 

2.4. Suppose that a group G is either torsion-free or, for every n G N, there 
exists a finite subgroup H n of G such that \H n \ > n. Then there exists 
a 2-sparse subset of G which cannot be partitioned in finitely many thin 
subsets. 

By 12.21 every almost thin subset is 2-sparse. By 12.31 12.41 the class of 
2-sparse subsets is wider than the class of almost thin subsets. By 12.31 a 
union of two thin subsets needs not to be almost thin. By 11.31 a union 
Ai U . . . U A n of almost thin subset is almost thin if and only if A(Ai, A,) is 
finite for all i,j G {1, . . . , n}, By 11.41 if A is almost thin and K is finite then 
KA is almost thin. 

The following statements are from [7j. 

2.5. For every infinite group G, there exists a 2-thin subset such that G = 

2.6. For every infinite group G, there exists a 4-thin subset such that G = 

Since A(X) = {e} for each infinite thin subset of G. 12.61 gives us X with 
A(X) = {e} and XX" 1 = G. 

3 Large and small subsets 

A subset A of a group G is called [8]: 
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• large if there exists a finite subset F of G such that G = FA; 

• A-large if A(A) is large; 

• small if (G \ A) n L is large for each large subset L of G; 

• P-small if there exists an injective sequence (g n )neu m G sucn that the 
subsets {g n A : n G u} are pairwise disjoint; 

• almost P-small if there exists an injective sequence (g n )neu i n G such 
that the family {g n A : n G u} is almost disjoint, i.e. g n Ang m A is finite 
for all distinct n,m £ u. 

• weakly P-small if, for every n G w, one can find distinct elements 
gi, . . . , g n oi G such that the subsets g>iA, . . . , g n A are pairwise disjoint. 

3.1. Let G be a group, A is a large subset of G. We take a finite subset 
F of G, F = {gi, . . . ,g n } such that G = FA. Take an arbitrary g G G. 
Then g^A n is infinite for some i G {1, . . . , n}, so G A(A). Hence, 
G = FA(A) and A is A-large. By 12.61 the converse statement is very far 
from being true. 

If A is not small then FA is thick (see 14. 3p for some finite subset F. It 
follows that A(FA) = G. By 131 A(FA) = FA(A)F~\ so if G is Abelian 
then A is A-large. 

Question 1. Is every nonsmall subset of an arbitrary infinite non- Abelian 
group G A-large? 

3.2. It is easy to see that A is P-small (almost P-small) if and only if there 
exist an infinite subset X of G such that X~ l X n PP~ l = {e} (X~ l X n 
A(X) = {e}). A is weakly P-small if and only if, for every n G u, there 
exists F C G such that \F\ = n and F^F n PP _1 = {e} 

3.3. By [HI Lemma 4.2], if AA~ l is not large then A is small and P-small. 
Using the inverse construction 15.31 we can find A such that A is not A-large 
and A is not P-small. 

3.4. Every infinite group G has a weakly P-small not P-small subsets PQ. 
Moreover, G has almost P-small not P-small subset and , if G is countable, 
weakly P-small not almost P-small subset. By [8], every almost P-small 
subset can be partitioned in two P-small subsets. If A is either almost or 
weakly P-small then G\A(A) is infinite, but a subset A with infinite G\A(A) 
could be large: G = Z, A = 2Z. 
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4 Partitions 



4.1. Let G be a group and let G = A\ U . . . A n be a finite partition of G. In 
section El we show that at least one cell Ai is A-large, in particular, AiA~ x 
is large. If G is infinite amenable group and fi is a left invariant Banach 
measure on G, we can strengthened this statement: there exist a cell Ai 
and a finite subset F such that \F\ n and G = FA^j). To verify this 
statement, we take such that fi(Ai) ^ ^ and choose distinct gi, . . . ,g m 
such that fi(gkAi fl giAi) = for all distinct k, I G {1, . . . , m}, and the family 
{<?iAj, . . . ,g m Ai} is maximal with respect to this property. Clearly, m ^ n. 
For each g G G, we have n(gAi fl <7feAj) > for some A; G {1, . . . , m} so 
^ G A(Aj) and G = {^, . . . , g m }A{Ai). 

4.2. By [TDl Theorem 12.7], for every partition Ai U . . . U A n of an arbitrary 
group G, there exist a cell Ai and a finite subset F of G such that G = 
FAiA~ x and |F| ^ 2 2 " -1 . S. Slobodianiuk strengthened this statement: 
there are F and At such that \F\ ^ 2 2 " -1 " 1 and G = FA(Ai). 

It is an old unsolved problem [51 Problem 13.44] whether i and F can be 
chosen so that G = FAiA^ 1 and |F| ^ n, see also [TUl Question 12.1]. 

Question 2. Given any partition G = A\ U . . . U A n , do there exist F and 
Ai such that G = FA(Ai) and \F\ ^2 n ? 

4.3. A subset A of a group G is called [TT] : 

• thick if G \ A is not large; 

• k-prethick (k G N) if there exists a subset F of G such that \F\ ^ A; 
and FA is thick; 

• prethick if A is fc-prethick for some k G N. 

By [TUl Theorem 11.2], if a group G is partitioned into finite number of cells, 
then at least one cell of the partition is prethick. We say that a partition V 
of a group G is k-meager if each number of V is not fc-prethick. If G is either 
countable locally finite, or countable residually finite, or infinite Abelian, 
then G admits a k- meager 2-partition for each fceN [TT] . 

4.4. By [31 Theorem 5.3.2], for a group G, the following two conditions (i) 
and (ii) are equivalent: 

(i) for every partition G = A U B, either G = AA~ X or G = BB -1 ; 

(ii) each element of G has odd order. 

If G is infinite, we can show that these conditions are equivalent to 

(iii) for every partition G = A U 5, either G = A (A) or G = A(G). 
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5 Inverse construction and A-trajectories 



5.1. Let G be an infinite group, A C G, A = A 1 , e G A. We construct a 
subset X of G such that A(X) = A. 

First, assume that G is countable and write the elements of A in the list 
{a n : n < u}, if A is finite then all but finitely many a n are equal to e. 
We represent G \ A as a union G \ A = lJ n&J ^ °f finite subsets such that 
-Bn Q B n+1 , B^ 1 = B n . Then we choose inductively a sequence (X n ) neu! of 
finite subsets of G, 

X n {S'nO; *^nl) • • • 5 *^nnj ^O^nO; • • • > ^n^nnf 

such that XmX" 1 D -B„ = {e} for all m ^ n < oo. 

After w steps, we put X = \J nEU} X n . By the construction, A(X) = A. 

If \A\ ^ but G is not countable, we take a countable subgroup H of 
G such that A <Z H, forget about G and find a subset X C H such that 
A(X) is equal to A in P. Since gA C\ A = for each g e G \ H, we have 
A(X) = A. 

At last, let \A\ > Ho- By above paragraph, we may suppose that \A\ = \G\. 
We enumerate A = {a a : a < \G\} and construct inductively a sequence 
{X a ) a <\G\ of finite subsets of G and an increasing sequence (H a ) a< \ G \ of sub- 
group of G such that if a = or a is a limit ordinal, n £ u, 

A Q + n {•£«+n,Cb ■Ea+n,ly ■ ■ ■ j ^a+n,ri] ^cr^cH-7i,0> • • • j ^a+n-^o+n,?!}; 
X*+n ^= H a+n+ i \ H a+n , X a+n X a ^_ n C AU (H a +n+l \ H a+n ). 

After |G| steps, we put X = U a <|G| -^a- By ^he construction, A(X) = A. 

5.2. Let Ai, . . . , A m be subsets of an infinite group G such that G = At U 
. . . U A m . By the Hindman theorem [U Theorem 5.8], there are exists i G 
{1, . . . , m} and an injective sequence (g n )neui in G such that FP(g n ) n€LU C Aj, 
where FP(g n ) new is a set of all element of the form g^g^ . . . g i{ , ii < . . . ,ik < 
U), k G w. 

We show that there exists X C FP(g n ) n€uJ such that A(X) = {e} U 
FP(g n ) neu j U (FP(5f n ) necj ) _1 . We note that if G is countable, at each step n 
of the inverse construction 15.21 the elements x n o, . . . , x nn can be chosen from 
any pregiven infinite subset F of G. We enumerate FP(g n ) nEu! in a sequence 
( a n)neuj and put F = {g n : n G u}. Using above observation, we get the 
desired X. 
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5.3. If G is countable, we can modify the inverse construction to get X such 
that A(X) = A and \X D g\ fl #2^1 < oo for all distinct g\i9i £ C \ { e } ; i n 
particular, X is 3-sparse and, in particular, small. 

Another modification, we can choose X such that X fl gX ^ for each 
g G G. If we take A not large, then we get X which is not P-small and X is 
not A-large, see 13.31 

5.4. Let G be a countable group such that, for each g G G \ {e}, the set 
yfg = {x G G : x 2 = g} is finite. The following statements show that all 
possible A-trajectories of subsets of G can be realized. 

{Tri) Given any subset X C G, I = Xq , e G X , there exists a sequence 
(X n ) n£uj of subsets of G such that A(X n+ i) = X n and X m nX n = {e}, 
< m < n < u. 

(Tr2) There exists a sequence (X n ) ne % of subsets of G such that A(X n ) = 
X n+h X m n X n = {e}, m,n e Z,m ^ n. 

(Tr 3 ) There exists a subset A of G such that A (A) = A but A is not a 
subgroup. 

(Tr 4 ) There exists a subset A such that A D A(A) D A 2 (A) D . . .. 

(Tr 5 ) There exists a subset A such that i C A(A) C A 2 (A) C . . .. 

(TVe) For each natural natural number n, there exists a periodic A-trajectory 
X , . . . of length n: X x = A(X ),X 2 = A(X 1 ), ...,X n = A(X n _i) 

such that Xj fl Xj = {e}, i < j < n. 

We use the following simple observation 

(*) if F is a finite subset of an infinite group G and g ^ F then the set 
{a; G G : x~ x gx ^ F} is infinite. 

In constructions of corresponding trajectories, at each inductive step, we 
use a finiteness of yfg and (*) in the following form: 

(**) if a G G, F is a finite subset of G, F fl {e, a 1 * 11 } = then there exists 
x e G such that 

{ar", (ax)^}^ 1 , (ax) ±x } fl F = 0. 
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We show how to get a 2-periodic trajectory: X, Y, A(X) = Y, A(Y) = 
X, X n Y = {e}. We write G as a union G = [J neuj F n of increasing chain 
{F n : n G u} of finite symmetric subsets F = {e}. We put X = Y = {e} 
and construct inductively with usage of (**) two chains (X n ) ngw , (Y n ) neui of 
finite subsets of G such that, for each n£w, 

X n+1 = {(xfo))* 1 , ( 2 /x(y)) ±1 : y G Yq U . . . U Y n }, 

Y n+ i = {(y(x)) ±l , {xy{x)) ±l : x G X U . . . U X„}, 

(x u . . . u x n ) n (y u . . . u r„) = {e}, 

X„ +1 X„ +1 n (F n+1 \ (Y U . . . U Y n )) = 0, 
Y n+1 Y n+1 n (F n+1 \ (X U . . . U X n )) = 0, 
(X u . . . u x n )x n+1 n (F n+1 \ (F u . . . U K n )) = 0, 

(y u . . . u Y n )Y n+l n (F n+1 \ (x u . . . u x„)) = 0. 

After w steps, we put X = |J neaj X n , Y = \J neuJ Y n . 

6 A and d 

For a subset A of a topological space X, the subset A d of all limit points of 
A is called a derived subset, and the mapping d : V(X) — >■ V{X), A — >■ 
defined on the family of V(X) of all subsets of X, is called a topological 
derivation, see 0, §9]. 

Let X be a discrete set, /3X be the Stone-Cech compactification of X. 
We identify (3X with the set of all ultrafilters on X, X with the set of all 
principal ultrafilters, and denote X* = /3X \ X the set of all free ultrafilters. 
The topology of (3X can be defined by the family {A : A C X} as a base for 
open sets, A = {p G (3X : A e p}, A* = An G*. For a filter on X, we put 
^ = {p G f3X : C p}, (p* =TpC\ G*. 

Let G be a discrete group, p G Following [21 Chapter 3], we denote 

d{A,p) = {geG:Ae gp}, gp = {gP : P G p}, 
say that cZ(A,p) is a closure of A in the direction of p, and note that 

A(A)= p| 

peA* 

A topology r on a group G is called left invariant if the mapping l g : G — > 
G, l g (x) = gx is continuous for each g G G. A group G endowed with a left 
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invariant topology r is called left topological. We note that a left invariant 
topology r on G is uniquely determined by the filter (p of neighbourhoods 
of the identity e G G, Tp and ip* are the sets of all ultrafilters an all free 
ultrafilters of G converging to e. For a subset A of G, we have 

A d = p| d(A,p), 

pe(r*) 

and note that A d C A (A) if A is a neighbourhood of e in (G, r). 

Now we endow G with the discrete topology and, following [4, Chapter 
4], extend the multiplication on G to (3G. For p,q G /3G, we take P E p and, 
for each g E P, pick some Q 9 € g. Then UggpS'Qp e P5 an d eac h member of 
pq contains a subset of this form. With this multiplication, /3G is a compact 
right topological semigroup. The product pq can also be defined by the rule 
Chapter 3]: 

AC G, Aepq <^> cl(A, q) G p. 

If (G, t) is left topological semigroup then f is a subsemigroup of f3G. If an 
ultrafilter p G r is taken from the minimal ideal K(t) of r, by [21 Theorem 
5.0.25]. there exists P G p and finite subset F of G such that Fcl(P,p) 
is neighbourhood of e in r. In particular, if r indiscrete (r = {0, G}), 
p G K({3G)) and P & p then cl(P,p) is large. If G is infinite, p G K({3G) is 
free, so cl(P,p) C A(P) and P is A-large. If a group G is finitely partitioned 
G = A\ U . . . U An, then some cell Aj is a member of p, hence Aj is A-large. 
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